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202- 



Generate pseudorandom 
sequence of 8-bit integers 



204- 



I 



Encrypt 8-bit sequence to form 
Secure Sequence of 8-bit integers 



206- 



I 



Select abutted pairs from Secure 
Sequence to form 16-bit integers 
(e.g., 51 2 2 samples) 



208^ 



I 



210-vj 



Linearly remap 16-bit samples 
and form 1>_w(ij)-> {1-2p) 

I 



Compute discrete Fourier transform of 
w{p,,v) to form W(<j,t) 



212- 



I 



Expand {o,x) frequency coordinates 
by zero-padding to form (s,t) coordinates 



214- 



I 



r 



216b 



Compute Watermarking plane, w(m,n), 
as i nverse Fourier transform of W(s,t) 

, — L ^ , — 



i 



Hardclip elements of w(m,n) to 
have values of 1 or 1-2 p 
and median of 1-ft 



1 L 



216a 



Adjust elements of w(m,n) to 
have a mean and median of 1-p 
and a maximum of 1 



(jnT) 



Fig. 2 
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^- Expand watermarking plane by tiling 
to cove r Unmarked Image 

T 

Modify magnitudes of each pixel component 
in the Unmarked Image multiplying it 
by the corresponding element in the 

Waterm arking Plane 

( End) 

Fig. 3 



402- 



404- 



406- 



Regenerate an exact copy of 
the Watermarking Plane from 
its four known parameters 



I 



Rotate and resize Marked 
Image to its known 
original dimensions 



I 



Align rotated and resized 
Marked Image with the expanded 
regenerated Watermarking Plane 



(ind) 



Fig. 4 



4/19 
Braudaway et al. 
L.P.H. YOR019960153US4 



502- 



Display Marked Image and Correlation 
Reference Plane on a common display 



504 



506- 



508- 



T 



Overlay Marked Image with 
Correlation Reference Plane 
by manual manipulation 

1 



Store values of vertical, horizontal and 
angular offsets and magnification/reduction 
factors re quired for manual alignment 



Reduce/enlarge, translate and rotate 
the Marked Image by reciprocals of stored 
values to make ready for fine alignment 



Fig. 5 
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602- 

604- 
606- 



Compute U(s,t) as discrete Fourier 
transform of the Marked Image u(m,n) 



Set initial values Vm =Hm =0.96 Ar= -5 £ 



Vertically magnify/reduce Correlation 
Reference Plane c(m,n) by factor Vm 



608- 
609 



Horizontally magnify/reduce above adjusted 
Correlation Reference Plane by factor Hm 



Rotate above adjusted Correlation Reference Plane by angle Ar 



610- 
611 



Compute W(s,t) as discrete Fourier transform 
of adjusted Correlation Reference Plane 



I 



Compute Phase Correlation Plane p(m,n) 



612 



Locate the maximum peak at coordinates (m*,n*) 



613 



614- 
Yes 



Store p(m*,n*) at coordinates 
(Vm,Hm,Ar) of 
3-D interpolation Array 



Ar=5° > 



NO 



615 



Ar-Ar+2* 



616 
618- 



Y&i>r, — ~~\ No 



617 



Hm *Hm +0. 02, Ar=-5 e 



X! 



Vm=Vm+0.02, Hm=0.96, Ar=*-5° 



620- 



1 



Interpolate to fi nd maximum of maxima p(m*,n*) 



619 



teduce/enlarge, rotate and offset Marked Image with reciprocals 
of coordinates (Vm,Hm,Ar) of maximum of maxima 



622 



(End) 



Fig. 6 
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702 



Choose rectangular Selector and Visualizer 
arrays of equal size, (e.g., 32x128) 



704 



I 



Set Selector's Coincidence and Non- 
Coincidence Counters to zeros 



706- 



Initially place Selector on the Marked Image and 
Watermarking Plane, aligning upper-left corners 



708 



<A) 



Choose next two 8-bit integers from Secure Random Sequence 



710 



I 



Scale the two integers to form random horizontal and vertical 
offsets from present Selector location and move the Selector there 



711 



I 



Reset Selector element sequence and choose the first element 



712 



Use coordinates of Selector element to locate 
a corresponding element in the Watermarking Plane 



713- 



Compute average of neighboring elements in the 
Watermarking Plane, (e.g., 120 neighbors). 



714 



I 



<§> 



Choose the next (or only) color 
plane of the marked Image 



715 



Use coordinates of Selector element to locate a 
corresponding pixel in the chosen Color Plane 



716 



Compute average of neighboring pixel color elements 
in the chosen Color Plane, (e.g., 130 neighbors) 



Fig. 7 
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719a 



Are both the selected \ 
Wartermarking Plane element \ 
and Color Plane pixel element 
equal to or greater than their / 
neighborhood averages? / 




f 



Are both the selected 
Watermarking Plane element 
and Color Plane pixel element 
less than their neighbor- 
hood averages? 



Increment Coincidence 
Counter of Selector's 
Element 




increment Non-Coincidence 
Counter of Selector's 
Element 



720 




T 



719b 



Have all 
Color Planes been) 
chosen? 



No 



728 





Have all 
Selector elements' 
chosen? 



No ^ 



Choose next 
Selector 
Element 



726 



-KD 



Have all non- 
overlapping positions of the N 
Selector on the Marked 
Image been chosen? 



No - 



Choose next 
Selector 
Position 



729 



Fig. 7 (continued) 
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1002- 



1004- 



Create a Visualizer pattern equal 
in size to the Selector 



I 



Reset Selector element sequence 
and choose first element 



1006- 



I 



For chosen Selector element, form 
difference of its Coincidence count 
less its Non-Coincidence count 



1008 



1010a 




I 



Is this sign of 
difference positive?/ 



No 



Move corresponding pixel 
of Visualizer to 
corresponding pixel of 
Visualizer-Coincidence 
image 



1010b- 



Move inverted corresponing 
pixel of Visualizer Image 
to corresponding pixel of 
Visualizer-Coincidence 
Image 



1012- 



3! 



J 



Yesy Have all Selector X N °. 
elements been used? 



1016- 



1 




1020a 




Display Visualizer- 
Coincidence Image 

I 

Is the Visualizer \ No 
Image pattern recognizable^ 



1014 



Watermark presence 
positively verified 




1020b 



Watermark is 
not detected 



Fig. 10 
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1502- 



1504- 



Create a Visualizer pattern equal 
in size to the Selector 



I 



Reset Selector element sequence 
and choose first element 



1506- 



i 



For chosen Selector element form the ratio 
of its Coincidence count to sum its Coincidence 
and Non-Coincidence counts 




I 



1510a 



Is the corresponding pixel 
of the Visualizer Image blacky 



Place (1 -ratio) into 
corresponding pixel of 
Visuafizer- 
Coincidence Image 




-1510b 



Place ratio into 
corresponding pixel of 
Visualizer- 
Coincidence Image 



1512 




3! 



Have all Selector 
elements been used? 



1516- 



1 




Display Visualizer- 
Coincidence Image 



1520a 




I 



1514 



Is the Visualizer 
Image pattern recognizable? 



No 



Watermark presence 
positively verified 




1520b 



(End) 





Watermark is 
not detected 







Fig. 15 
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Fig. 16 
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Fig. 17 
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Fig. 18 
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Fig. 21 



